//跳跃游戏
//贪心: 不用考虑每一步跳跃到那个位置，而是尽可能的跳跃到最远的位置，看最多能覆盖的位置，不断更新能覆盖的距离
var junp = function(nums){
    let cover = 0
    for(let i=0;i<=cover;i++){//下标数大于跳跃的数就继续，小于就false
        cover = Math.max(cover,i+nums[i])//取能覆盖最远的距离
        if(cover>=nums.length-1){
            return true
        }
    }
    return false
}
let arr = [2,3,1,1,4]
junp(arr)
